Sufficient Conditions for Order-Independency in Sequential Thinning
نویسنده
چکیده
The main issue of this paper is to introduce some conditions for templatebased sequential thinning that are capable of producing the same skeleton for a given binary image, independent of the visiting order of object points. As an example, we introduce two order-independent thinning algorithms for 2D binary images that satisfy these conditions.
منابع مشابه
Order–independent Sequential Thinning in Arbitrary Dimensions
Skeletons are region based shape descriptors that play important role in shape representation. This paper introduces a novel sequential thinning approach for n-dimensional binary objects (n = 1, 2, 3, . . .). Its main strength lies in its order–independency, i.e., it can produce the same skeletons for any visiting orders of border points. Furthermore, this is the first scheme in this field that...
متن کاملFully Parallel 3D Thinning Algorithms Based on Sufficient Conditions for Topology Preservation
This paper presents a family of parallel thinning algorithms for extracting medial surfaces from 3D binary pictures. The proposed algorithms are based on sufficient conditions for 3D parallel reduction operators to preserve topology for (26, 6) pictures. Hence it is self-evident that our algorithms are topology preserving. Their efficient implementation on conventional sequential computers is a...
متن کامل2D Thinning Algorithms
Publications: Parallel Thinning Algorithms Based on Ronse's Sufficient Conditions for Topology Preservation [7], Németh, Gábor [8], and Palágyi Kálmán [9] , Progress in Combinatorial Image Analysis, May 2010, Singapore, p.183 194, (2010) An order-independent sequential thinning algorithm [10], Kardos, Péter [11], Németh Gábor [12], and Palágyi Kálmán [9] , Proceedings of the International Works...
متن کاملSequential Optimality Conditions and Variational Inequalities
In recent years, sequential optimality conditions are frequently used for convergence of iterative methods to solve nonlinear constrained optimization problems. The sequential optimality conditions do not require any of the constraint qualications. In this paper, We present the necessary sequential complementary approximate Karush Kuhn Tucker (CAKKT) condition for a point to be a solution of a ...
متن کاملIsthmus–based Order–independent Sequential Thinning
Thinning as a layer-by-layer reduction is a frequently used technique for skeletonization. Sequential thinning algorithms usually suffer from the drawback of being orderdependent, i.e., their results depend on the visiting order of object points. Earlier order-independent sequential methods are based on the conventional thinning schemes that preserve endpoints to provide relevant geometric info...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Acta Cybern.
دوره 20 شماره
صفحات -
تاریخ انتشار 2011